Algebraic information theory for binary channels
نویسندگان
چکیده
منابع مشابه
Algebraic information theory for binary channels
We study the algebraic structure of the monoid of binary channels and show that it is dually isomorphic to the interval domain over the unit interval with the operation from [3]. We show that the capacity of a binary channel is Scott continuous as a map on the interval domain and that its restriction to any maximally commutative submonoid of binary channels is an order isomorphism onto the unit...
متن کاملAlgebraic K-theory via binary complexes
In [11], Quillen defines the notion of exact category. Each such category N is an additive category together with a suitable collection of sequences called short exact sequences. Quillen constructs a space by gluing simplices to each other, using the exact sequences of N to determine the simplices and the gluing instructions. Then for each n ∈ N he defines KnN as a homotopy group of the space. ...
متن کاملInformation Theory On extrinsic information of good binary codes operating over Gaussian channels
We show that the extrinsic information about the coded bits of any good (capacity achieving) binary code operating over a Gaussian channel is zero when the channel capacity is lower than the code rate and unity when capacity exceeds the code rate, that is, the extrinsic information transfer (EXIT) chart is a step function of the signal to noise ratio and independent of the code. It follows that...
متن کاملAn algebraic framework for information theory: Classical Information
This work proposes a complete algebraic model for classical information theory. As a precursor the essential probabilistic concepts have been defined and analysed in the algebraic setting. Examples from probability and information theory demonstrate that in addition to theoretical insights provided by the algebraic model one obtains new computational and analytical tools. Several important theo...
متن کاملAlgebraic Number Theory and Code Design for Rayleigh Fading Channels
Algebraic number theory is having an increasing impact in code design for many different coding applications, such as single antenna fading channels and more recently, MIMO systems. Extended work has been done on single antenna fading channels, and algebraic lattice codes have been proven to be an effective tool. The general framework has been settled in the last ten years and many explicit cod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2010
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.01.022